average hard NP puzzle #cryptography Definition #incomplete NP δ-hard function References https://www.khoury.northeastern.edu/home/wichs/class/crypto-fall17/lecture7.pdf